Pop-Refinement
نویسنده
چکیده
Pop-refinement is an approach to stepwise refinement, carried out inside an interactive theorem prover by constructing a monotonically decreasing sequence of predicates over deeply embedded target programs. The sequence starts with a predicate that characterizes the possible implementations, and ends with a predicate that characterizes a unique program in explicit syntactic form. Compared to existing refinement approaches, pop-refinement enables more requirements (e.g. program-level and non-functional) to be captured in the initial specification and preserved through refinement. Security requirements expressed as hyperproperties (i.e. predicates over sets of traces) are always preserved by pop-refinement, unlike the popular notion of refinement as trace set inclusion. After introducing the concept of pop-refinement, two simple examples in Isabelle/HOL are presented, featuring program-level requirements, non-functional requirements, and hyperproperties. General remarks about pop-refinement follow. Finally, related and future work are discussed.
منابع مشابه
A Comparative Study on Pop, Elite and Folk Art
Pop Art is the representative of a cultural identity that has been represented as a kind of art in the mid-twentieth century. It is based on the ordinary manifestations of people’s lives, and by concentrating on media and propaganda it has become pervasive in a short time as if it is a newly emerged culture that has appeared not from the inside of community but from outside and by those sociol...
متن کاملA Research on the Fragmented Culture of Iran’s Youth in the Content of Pop Music Lyrics
This research was done in order to describe the content of proposed lyrics’ concepts in permissible pop music based on published audio works’ list of music publication office in 2009 among 200 albums of music office published audio works, the 10 number of pop singers were randomly selected and the lyrics’ concept of 70 music were also investigated. In the process of data analysis in the first ...
متن کاملRisk factors of pelvic organ prolapse in Iranian women: a cross-sectional study
Background and aims: Pelvic organ prolapse (POP) is a common condition which affects on a large proportion of women. The objective of this study was to determine the risk factors of POP in Iranian women. Methods: This cross-sectional study was carried out to examine the role of demographic, anthropometric and clinical characteristics in POP disease in a sample of 365 females in Ilam, Iran. Exa...
متن کاملSMART: Semi-Supervised Music Emotion Recognition with Social Tagging
Music emotion recognition (MER) aims to recognize the affective content of a piece of music, which is important for applications such as automatic soundtrack generation and music recommendation. MER is commonly formulated as a supervised learning problem. In practice, except for Pop music, there is little labeled data in most genres. In addition, emotion is genre specific in music and thus the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Archive of Formal Proofs
دوره 2014 شماره
صفحات -
تاریخ انتشار 2014